package 链表;

public interface List<E> {

    // 这个常量可以给外界使用，可以放在接口也可以放在抽象类，但是人们在使用的时候不需要看到你的抽象类，所以建议放在接口
    static final int ELEMENT_NOT_FOUND = -1;

    int size();

    boolean isEmpty();

    E get(int index);

    int indexOf(E element);

    E set(int index,E element);

    boolean contains(E element);

    void clear();

    void add(E element);

    void add(int index,E element);

    E remove(int index);

    String toString();

    void ensureCapacity(int capacity);

}
